It could happen. I saw this issue couple of times, not only on domain controllers, but also on other domain joined computers. The cause of this problem is the Network Location Awareness service. We know, that this service is recognising network location based on gateway and is trying to locate AD server thru port 389. … Continue reading NIC Location on domain controller shows Public network